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SYSTEM, METHOD, AND APPARATUS FOR 
FRACTIONAL DELAY 

RELATED APPLICATIONS 



[0001] This application claims priority to United States Provisional 

Patent Application No. 60/245,231, entitled "SYSTEM, METHOD, AND 
APPARATUS FOR SUBSAMPLE DELAY," filed November 3, 2000 and 
assigned to the assignee of the present application. 

BACKGROUND 

Field of the Invention 

[0002] The invention relates to processing of information signals. 

Background Information 

[0003] A composite signal has two or more components whose values 

are related in time. Such signals are frequently encountered in 
communications applications. In an audio application, for example, a stereo 
signal may have a first component whose value over time defines the left 
channel of the signal and a second component whose value over time defines 
the right channel of the signal and is related in time to that of the first 
component. 

[0004] Similarly, in a radio-frequency application, a composite signal 

that carries a baseband signal for modulation onto a carrier may have two 
components: a first component whose values over time define a data stream to 
be modulated onto the I (in-phase) component of the carrier, and a second 
component whose values over time define a data stream to be modulated onto 
the Q (quadrature) component of the carrier and are related in time to those of 
the first component. 
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[0005] In these and other instances, the components of a composite 

signal may describe a number of time-varying processes that are related in 
time, or two or more of the components may describe different aspects of a 
single time-varying process. In either case, a time relation between the 
components of a composite signal conveys essential information. For 
example, if the time relation between the components of a stereo signal is lost 
(e.g. because one component is delayed during transmission by an unknown 
period relative to the other component), the signal will not be reproduced 
correctly. 

[0006] Likewise, a time relation between the components of a 

composite signal in a radio-frequency application may convey essential 
information. In one such example, the co-pending U.S. Patent Application 
No. 09/452,045, entitled "METHOD AND APPARATUS FOR ROTATING 
THE PHASE OF A COMPLEX PSK SIGNAL, filed November 30, 1999 and 
assigned to the assignee of the present application, describes methods of 
combining the I and Q components to perform an operation such as rotating 
the phase angle of a complex signal (e.g. to effectively exploit the dynamic 
range of a subsequent processing stage). If one of the components is delayed 
relative to the other, the phase angle will be altered and the desired effect may 
be lost. In transferring a composite signal between stages of a processing 
system, therefore, it is important to preserve the time relation between the 
components. 

[0007] In many applications, it is desirable to implement successive 

stages of a processing path using physically distinct assemblies, printed circuit 
boards, chips, or components, or physically distinct regions of such units. In 
such cases, it may become necessary or desirable to transfer a composite 
signal between stages over a signal path (e.g. pins on a chip, a circuit bus, or a 
frequency band of a wireless transmission channel) that can only 
accommodate the values of fewer than all of the components at once. For 
example, it may be necessary or desirable to limit the number of terminal 
connections (e.g. pins) on a chip package, to limit the number of traces in a 
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circuit bus, or to limit a number of frequency channels such that only a 
reduced signal path is available to carry a composite signal. It is desirable to 
transfer a composite signal over a reduced signal path without affecting the 
time relation between the signal's components. 

SUMMARY 

[0008] A method according to one embodiment of the invention 

includes receiving a composite signal having a first component and a second 
component. The first component includes a value during each of a series of 
time periods, and the second component includes a value having a first time 
relation to a corresponding value of the first component during each of the 
series of time periods. In one example, the series of time periods comprises a 
series of consecutive time periods of equal duration. In another example, a 
boundary between each of the series of time periods is defined by a transition 
of a clock signal, which may have a duty cycle substantially equal to fifty 
percent. 

[0009] A delayed second component is produced that includes, during 

each of the series of time periods, a value having a second time relation to a 
corresponding value of the first component. In one example, the value of the 
delayed second component during a time period is based on (A) the value of 
the second component during the time period and (B) the value of the second 
component during at least one time period adjacent to the time period. In 
another example, a difference between the second time relation and the first 
time relation is measured in durations of a time period and includes an integer 
portion and a nonzero fractional portion, where the fractional portion is at least 
one-quarter and no greater than three-quarters (e.g. substantially equal to one- 
half) of a time period. 

[0010] The values of the delayed second component and the values of 

a component based on the first component are multiplexed onto a common 
signal path. In one example, the values multiplexed onto the common signal 
path are n bits wide, and the common signal path is less than 2n bits wide (e.g. 
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n bits wide). Further examples of such a method include producing a delayed 
first component based on the first component and having an integer delay with 
respect to the first component, where the values of the delayed second 
component and the values of the delayed first component are multiplexed onto 
the common signal path. 

[0011] Other methods according to embodiments of the invention as 

described herein may include demultiplexing values from the common signal 
path to produce a transferred first component based on the first component and 
a transferred second component based on the second component. Methods 
according to further such embodiments may include modulating a carrier with 
components based on the transferred components and/or producing analog 
components based on the transferred components. Methods according to other 
embodiments of the invention as described herein may include tasks relating 
to components having these and/or other features. Devices and systems 
according to embodiments of the invention that may include these and/or other 
features are also described herein. 



BRIEF DESCRIPTION OF THE DRAWINGS 



[0012] 

multiplexer. 



FIGURE 1 is a block diagram of a system including a 



[0013] 



FIGURE 2 is a timing diagram of a system as shown in 



FIGURE 1. 



[0014] 



FIGURE 3 is a timing diagram of a system as shown in 



FIGURE 1. 



[0015] FIGURE 4 is a diagram showing a distribution of a clock signal 

CLK in a system as shown in FIGURE 1. 



[0016] 



FIGURE 5 is a block diagram of a system including latches. 



[0017] FIGURE 6 is a diagram showing a distribution of a clock signal 

CLK in a system as shown in FIGURE 5. 
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[0018] FIGURE 7 is a timing diagram of a system as shown in 

FIGURE 5. 

[0019] FIGURE 8 is a block diagram of a system including a 

modulator. 

[0020] FIGURE 9 is a timing diagram of a system as shown in 

FIGURE 8. 

[0021] FIGURE 10 is a block diagram of a system including a filter 

210 according to an embodiment of the invention. 

[0022] FIGURE 11 is a diagram showing a distribution of a clock 

signal CLK in a system as shown in FIGURE 10. 

[0023] FIGURE 12 is a timing diagram of a system as shown in 

FIGURE 10. 

[0024] FIGURE 13 is a block diagram of a system including a filter 

210 according to an embodiment of the invention. 

[0025] FIGURE 14 is a block diagram of a system including a filter 

220 according to an embodiment of the invention. 

[0026] FIGURE 15 is a timing diagram of a system as shown in 

FIGURE 14. 

[0027] FIGURE 16 is a block diagram of an implementation 220a of a 

filter 220 according to an embodiment of the invention. 

[0028] FIGURE 17 is a block diagram of an implementation 220b of a 

filter 220 according to an embodiment of the invention. 

[0029] FIGURE 18 is a block diagram of an implementation 220c of a 

filter 220 according to an embodiment of the invention. 

[0030] FIGURE 19 is a block diagram of an implementation 220d of a 

filter 220 according to an embodiment of the invention. 
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[0031] FIGURE 20 is a block diagram of an implementation 220e of a 

filter 220 according to an embodiment of the invention. 

DETAILED DESCRIPTION 

[0032] FIGURE 1 shows an example of a system in which a 

multiplexer 120 multiplexes two components SlOa and SlOb of an original 
composite signal SIO to produce multiplexed signal S20. Signal S20 is 
transferred over signal path 110 to demultiplexer 130, which demultiplexes 
signal S20 to produce a transferred composite signal S30 having components 
S30a and S30b. In one implementation of such a system, components SlOa 
and SI Ob have digital values that are n bits wide and are synchronized to a 
clock signal CLK (not shown in FIGURE 1), and signal path 110 is an n-bit- 
wide bus (including, e.g., n pins of a chip and/or n traces on a printed circuit 
board). 

[0033] FIGURE 2 shows a timing diagram for a system as shown in 

FIGURE 1. In this example, the values of the components are constant over 
substantially the entire corresponding time period (e.g. except for a brief 
settling period near the clock period boundaries when the values of the 
components may be undefined). The signals and components in FIGURE 2 
are labeled to indicate a time relation between the values of components SlOa 
and SlOb. For example, the value of component SlOa labeled 'S10a[0-2]' 
corresponds to the value of component SlOb labeled 'S10b[0-2]'. 

[0034] For convenience, the labels of the values of original composite 

signal SIO in FIGURE 2 correspond to the time periods at which they appear 
on the components SlOa and SlOb. In general, and depending on the 
application, the label values may indicate a relation of each component to a 
predetermined reference time mark (e.g. as in FIGURE 2). Alternatively, the 
label values may be chosen with respect to a common but arbitrary reference, 
such that the time relation between the values of the components is indicated 
by the relation between the label values and not by the labels' absolute values. 
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[0035] FIGURE 3 shows another example in which values that are 

related to one another in time appear on the various components S12a, S12b of 
an original composite signal S12 during different periods. Specifically, each 
value of component SI 2b (e.g. the value appearing during the time period 
marked 0-2) is related in time to the value of component SI 2a that appears 
two time marks later (the value appearing during the time period marked 2-4). 
Therefore, the time relation between corresponding values of components 
S12a and S12b as shown in FIGURE 3 (i.e. a nonzero offset in time) differs 
from the time relation between corresponding values of components SlOa and 
SlOb as shown in FIGURE 2 (i.e. a zero offset in time). 

[0036] Embodiments of the invention as described herein may be 

employed to preserve the original time relation after transfer of a composite 
signal over a common signal path in cases where the original time relation is a 
zero offset as well as in cases where the original time relation is a nonzero 
offset. One example of a zero-offset time relation is the relation between the 
left and right components of a stereo audio signal. One example of a nonzero- 
offset time relation is the relation between the I and Q components of a 
OQPSK (offset quadrature phase-shift keying) signal. 

[0037] FIGURE 4 shows a distribution of clock signal CLK within a 

system as shown in HGURE 1. The control (or 'select') input of multiplexer 
120 is driven by clock signal CLK (or a signal based on clock signal CLK) to 
produce signal S20, whose value alternates over time between those of 
components SlOa and SI Ob as shown in FIGURE 2. In a case where the 
values of one of components SlOa and SI Ob change at a rate that is higher 
than (e.g. a multiple of) the rate at which the values of the other component 
change, it may be desirable to drive the select input of multiplexer 120 using a 
signal having a frequency that is twice the fastest rate of change among the 
components SlOa and SI Ob. 

[0038] The control input of demultiplexer 130 is driven synchronously 

to that of multiplexer 120 to produce components S30a and S30b from signal 



8 



Docket No.: 010085 



S20. Clocking of the select input of demultiplexer 130 may be delayed 
slightly with respect to clocking of the select input of multiplexer 120. For 
example, a delay Dl of the signal CLK between these two inputs may be 
expected (e.g. as being inherent to the apphcation) and/or may be purposely 
introduced (e.g. to allow input settling or for purposes of synchronization). 
The duration of such a delay may depend in part on an expected propagation 
delay between multiplexer 120 and demultiplexer 130 (especially in a case 
where signal path 110 has an appreciable length). For clarity and 
convenience, effects of such delays are ignored in the timing diagrams. 

[0039] It may be seen in the timing diagram of FIGURE 2 that the 

time relation between the components of transferred composite signal S30 is 
different than the time relation between the components of original composite 
signal SIO. Specifically, in signal SIO values that are related in time appear 
on the respective components at the same time and during the same periods, 
while in signal S30 the values of component S30b that are related in time to 
values of component S30a lag behind those values by a delay of one time 
mark. 

[0040] FIGURE 5 shows a further application of a system as shown in 

FIGURE 1. Latches 140 and 150 receive the components S30a and S30b, 
respectively, and maintain the values on these signals over a period of two 
time marks (i.e. one period of clock signal CLK) to produce components S40a 
and S40b of a composite signal S40. In other examples, demultiplexer 130 
may incorporate a latch at each output or may otherwise include a sample-and- 
hold operation. 

[0041] FIGURE 6 shows a distribution of clock signal CLK within a 

system as shown in FIGURE 5. The load inputs of latches 140 and 150 are 
driven synchronously to the select inputs of multiplexer 120 and demultiplexer 
130, with the signal to the load input of latch 150 being inverted (e.g. by 
inverter INV) with respect to the signal to the load input of latch 140. 
Clocking of the load inputs of latches 140 and 150 may be delayed slightly 
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with respect to clocking of the select inputs of multiplexer 120 and/or 
demultiplexer 130. For example, a delay D2 of the signal CLK as shown in 
FIGURE 6 may be expected (e.g. as being inherent to the application) and/or 
may be purposely introduced (e.g. to allow input settling or for purposes of 
synchronization). For clarity and convenience, effects of such delays are 
ignored in the timing diagrams. 

[0042] FIGURE 7 shows a timing diagram of a system as shown in 

FIGURE 5. It may be seen that each value of composite signal S40 has the 
same duration as each value of original composite signal SIO (i.e. a period of 
two time marks). As noted above with respect to composite signal S30, 
however, the values of the components of signal S40 do not have the same 
time relation as the values of the components of original composite signal SIO. 
Specifically, in signal SIO values that are related in time appear on the 
respective components at the same time and during the same periods, while 
the values of component S40b that are related in time to values of component 
S40a lag behind those values by a delay of one time mark. 

[0043] Such a difference between the time relation of the values of an 

original composite signal and the time relation of the values of a transferred 
composite signal may cause an undesired result in a subsequent processing 
stage. Although a buffering scheme may be used in some situations to restore 
a correct time relation between the values of the components of the transferred 
signal, in other apphcations such an option may not be available or desirable. 
For example, performing such an operation on the transferred composite 
signal may introduce additional costs of assembly (e.g. parts and fabrication). 
Chip or board area may not be available to accommodate such a scheme, or it 
may be otherwise undesirable or inconvenient to incorporate such circuitry 
into a particular application. 

[0044] FIGURE 8 shows an example of a system in which a loss of the 

original time relation between the values of components SlOa and SI Ob may 
produce an undesired result or otherwise adversely affect system performance. 
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In this system, digital-to-analog converters (DACs) 170 and 180 are driven 
(e.g. as latches 140 and 150 are driven in FIGURE 6) to latch and convert 
values outputted by demultiplexer 130 to produce components A40a and 
A40b, respectively, of an analog composite signal A40. Modulator 160 
receives the analog composite signal A40 and modulates its components onto 
the I and Q components, respectively, of a carrier signal. Operations 
performed by modulator 160 may also include pulse-shaping or otherwise 
filtering composite signal A40 before modulation. 

[0045] FIGURE 9 shows a timing diagram of a system as shown in 

FIGURE 8. In a wireless communications application as described above, 
signal SIO may carry a series of phase vectors, each defined by an I value and 
a Q value appearing on components SlOa and SI Ob, respectively, during the 
same clock period. If those values are received by modulator 160 in a 
different relative time relation (see, e.g., components A40a and A40b as 
shown in FIGURE 9), the phase vectors of the signal that are used to modulate 
the carrier may not correspond to the intended vectors as carried by signal 
SIO, and a desired performance may not be achieved. 

[0046] FIGURE 10 shows a system including a filter 210 according to 

an embodiment of the invention. Filter 210 receives component SI Ob and 
produces a delayed component TlOb that has a fractional delay (i.e. a delay 
having an integer portion and a non-zero fractional portion) with respect to 
component SlOb. Specifically, filter 210 has a delay of one-half of a clock 
period (i.e. a delay having an integer portion of zero and a fractional portion of 
one half). In an exemplary embodiment, filter 210 produces component TlOb 
by interpolation. For example, filter 210 may be a two-tap finite impulse 
response (FIR) filter. In a particular implementation, filter 210 is a HR filter 
having an impulse response h{n) expressible as follows: 

, , , x(n) + x{n - 1) 
[0047] h{n)= ^ 
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[0048] where x{n) denotes the information value received at time mark 

n. 

[0049] FIGURE 1 1 shows a distribution of clock signal CLK within a 

system as shown in FIGURE 10. The load inputs of latches 145 and 155 are 
driven synchronously to the select inputs of multiplexer 120 and demultiplexer 
130, with the signal to the load input of latch 145 being inverted (e.g. by 
inverter INVl) with respect to the signal to the load input of latch 155. 
Clocking of the load inputs of latches 145 and 155 may be delayed slightly 
with respect to clocking of the select inputs of multiplexer 120 and/or 
demultiplexer 135. For example, a delay D2A of the signal CLK as shown in 
FIGURE 1 1 may be expected (e.g. as being inherent to the application) and/or 
may be purposely introduced (e.g. to allow input setthng or for purposes of 
synchronization). For clarity and convenience, effects of such delays are 
ignored in the timing diagrams. 

[0050] FIGURE 12 shows a timing diagram for a system as shown in 

FIGURE 10. This figure demonstrates that like the values on components 
SlOa, SI Ob, and T40b, the values on component T40a are synchronous to 
clock signal CLK, although the values on component T40a change at a 
different transition of clock signal CLK. Even so, the time relation between 
the information values carried by components T40a and T40b corresponds to 
the time relation between the information values carried by the components 
SlOa and SlOb of the original composite signal, as this figure also 
demonstrates. Therefore, in a system as shown in FIGURE 10, the desired 
time relation between the values of the components is preserved after transfer 
of the composite signal across signal path 110. In the case of a two- 
component original composite signal, it may be desirable for the clock signal 
CLK to have a duty cycle substantially equal to 50% as shown in this figure. 

[0051] FIGURE 13 shows another system including a filter 210 

according to an embodiment of the invention. In this system, digital-to-analog 
converters (DACs) 175 and 185 are driven (e.g. as latches 145 and 155 are 



12 



Docket No.: 010085 



driven in FIGURE 6) to latch and convert values outputted by demultiplexer 
130 to produce components A45a and A45b, respectively, of an analog 
composite signal A45. 

[0052] Although systems as shown in FIGURES 10 and 13 preserve 

the desired time relation between the values of the components of the 
composite signal, a two-tap filter has a relatively poor frequency response, and 
it may be desirable to obtain better passband response. FIGURE 14 shows a 
system that includes a one-clock-period delay 230 and a four-tap filter 220 
according to an embodiment of the invention. Filter 220 produces an output 
that has a fractional delay (i.e. a delay having an integer portion and a non- 
zero fractional portion) with respect to the corresponding input signal. In this 
example, filter 220 has a delay of one-and-one-half clock periods (i.e. a delay 
having an integer portion of one and a fractional portion of one half). Because 
of the one-clock-period delay provided by delay 230, the relative time relation 
between components UlOa and U 10b is the same as that between components 
SlOa and T 10b as shown in FIGURES 10 and 13. In this case, however, a 
transferred composite signal U30 having frequency characteristics that are 
more similar to those of the original composite signal may be obtained by 
virtue of the frequency response of filter 220. FIGURE 15 shows a timing 
diagram for a system as shown in FIGURE 14. 

[0053] FIGURE 16 shows one implementation 220a of filter 220 that 

includes three one-clock-period delays 310, 320, and 330; four gains 410, 420, 
430, and 440; and three adders 510, 520, and 530. With assigned values for 
the factors of gains 410, 420, 430, and 440 of -1/16, +9/16, +9/16, and -1/16, 
respectively, four-tap FIR filter 220a has linear phase and constant group 
delay characteristics, with only 0.07 dB of droop in the passband. In an 
alternate implementation, the polarities of the inputs to adders 510 and 530 
from gains 410 and 440, respectively, are inverted, and values of +1/16 (rather 
than -1/16) are used for the gain factors of gains 410 and 440. 
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[0054] FIGURE 17 shows another implementation 220b of filter 220 

that includes delays 310, 320, and 330; four two-input adders 540, 550, and 
560; a three-input adder 570; and a shifter 610. Shifter 610 shifts three zero 
bits into the value at its input from the right (or least significant) side to 
effectively multiply the input value by eight. One may easily verify from this 
figure that the output of adder 570 is the same as the output of filter 220a to 
within a constant scale factor of sixteen (ignoring any rounding, truncation, or 
overflow effects). Note that if rounding by truncation is acceptable, the 
constant factor of 1/16 may be applied to the value outputted by adder 570 by 
discarding its least significant four bits. FIGURE 18 shows another 
implementation 220c of filter 220 that includes only adders having two inputs 
(adders 580 and 590 replacing adder 570). 

[0055] FIGURE 19 shows another implementation 220d of filter 220 

that includes delays 310, 320, and 330; four two-input adders 540a, 550a, and 
560a; a three-input adder 570a; and a shifter 610a. In this particular and non- 
limiting implementation, specific minimum widths (in bits) are indicated for 
the signal busses between the filter elements. It may be seen that in this 
example, filter 220d receives an 8-bit-wide input and produces an 8-bit-wide 
output. One may easily verify from this figure that the output of adder 570a is 
the same as the output of filter 220a to within a constant scale factor of sixteen 
(ignoring any rounding, truncation, or overflow effects). If rounding by 
truncation is acceptable, adder 570a may be implemented to produce a 12-bit- 
wide output, and the constant factor of 1/16 may be applied by discarding the 
least significant four bits of the output of adder 570a. 

[0056] FIGURE 20 shows another implementation 220e of filter 220 

that includes only two-input adders (adders 580a and 590a replacing adder 
570a). If rounding by truncation is acceptable, adder 590a may be 
implemented to produce a 12-bit-wide output, and the constant factor of 1/16 
may be applied by discarding the least significant four bits of the output of 
adder 590a. 
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[0057] In an exemplary implementation in which the input of filter 220 

is in offset two's complement representation, the carry bits of adders 540, 550, 
and 560 (or adders 540a, 550a, and 560a) are set to 1 and adder 590 (590a) 
saturates to 12 bits. After truncation to 8 bits, the output of a filter according 
to this implementation will be in offset two's complement representation, 
which may be converted to offset binary representation by inverting the most 
significant bit. 

[0058] The foregoing presentation of the described embodiments is 

provided to enable any person skilled in the art to make or use the present 
invention. Various modifications to these embodiments are possible, and the 
generic principles presented herein may be applied to other embodiments as 
well. 

[0059] For example, the invention may be implemented in part or in 

whole as a hard-wired circuit, as a circuit configuration fabricated into an 
application-specific integrated circuit, or as a firmware program loaded into 
non-volatile storage or a software program loaded from or into a data storage 
medium as machine-readable code, such code being instructions executable by 
an array of logic elements such as a microprocessor or other digital signal 
processing unit. A filter according to an embodiment as shown in FIGURES 
16-20 may also be described or implemented as an array of logic elements 
(including, e.g., AND, NAND, OR, NOR, NOT, and/or XOR gates) to provide 
a result as described herein. A device according to an embodiment of the 
invention may be fabricated as a part of a ball-grid array (having solder-ball 
terminals), an inline or pin-grid array (having pin terminals), or a similar chip 
package. Thus, the present invention is not intended to be limited to the 
embodiments shown above but rather is to be accorded the widest scope 
consistent with the principles and novel features disclosed in any fashion 
herein. 



